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1 Introduction 

We show that the virtual Euler characteristics for the moduh spaces of s-pointed algebraic curves 
of genus g can be determined from a polynomial ^^(7) in 7"^ where the parameter 7 permits 
specialization, through 7 = 1, to the complex case treated by Harer and Zagier and, through 
7 = 1/2, to the real case. The latter yields a new result for the space of real curves of genus g with 
a fixed point free involution, giving the Euler characteristic as (— 2)*~^(1 — 2^~^)(g + s — 2)\Bg/g\ 
where Bg is the gth Bernoulli number. 

A detailed analysis of the parametrized quantity ^^(7) provides startling evidence that it has 
geometric significance. Indeed, it may in fact be the virtual Euler characteristic of some moduli 
spaces, as yet unidentified. We carry out this analysis by establishing a connection with a previous 
combinatorial conjecture that the indeterminate 6 = 7"^ — 1 is associated with a combinatorial 
invariant for cell decompositions. The development uses Strebel differentials to triangulate the 
moduli spaces, and the identification of 7 both as a parameter in a Jack symmetric function 
through the irreducible characters of the symmetric group and the hyperoctohedral group, and as 
a parameter in a matrix model through generalized Selberg integrals. Both the matrix models of 
Hermitian and real symmetric matrices and these character theoretic formulations for counting cell 
decompositions are used. 

To explain the parametrization that we have in mind, we begin with a brief introduction first 
to the complex case and then to the real case. 

1.1 The complex and real cases 

The moduli space A^^ of s-pointed complex curves of genus g has been an important object of 
study in many branches of mathematics for a long time. The global structure of these spaces is 
only partially understood; in particular, the cohomology of Mg is known in just a few cases. The 
primary tool for studying this cohomology has been a triangulation of Aii which is derived from 
work of Strebel on quadratic differentials by Harer [^]. In particular, the Euler characteristic of 
A^g was computed by Harer and Zagier H using this triangulation and an associated matrix model 
to count cells. Since that time, much work has been done in applying other matrix models and 
variants of the Strebel triangulation to the study of moduli spaces. This includes the alternative 



formulation by Penner |23| of the work in |^], the character-theoretic approach to the same work 
by Jackson ]l4[ , the exposition by Itzykson and Zuber p^ , and most recently the beautiful work of 
Kontsevich [jl^ in establishing a conjecture of Witten [^ on intersection numbers of cohomology 
classes of Mg . 

The moduli spaces of real algebraic curves have only come into the foreground more recently. 
Classically, a real algebraic curve C is the set of simultaneous zeros in MP" of a collection of 
homogeneous polynomials. By taking the solution in CP" of the same set of polynomials, we can 
associate to the curve a Riemann surface and an antiholomorphic involution on it (induced by 
complex conjugation) whose fixed point set is the real curve C. This suggest defining a real curve 
as a pair consisting of a complex curve X and an antiholomorphic involution r and it is this point of 
view that we shall use here. For a fixed topological type of orientation reversing involution r, there 
is then a moduli space A^g(r) whose points are isomorphism classes of pairs of this form. Seppala, 
Silhol, Buser and others P, p^, 26 1 have made some progress in understanding these spaces, but 



up to now little is known about the topology of AifJr). In the present work we will apply the 



technique of the Strebel differential to obtain a triangulation of A4^{t). We then count cells using 
enumerative techniques similar to those that have been used to study Aig. 

It is particularly startling that the complex and real cases can be treated simultaneously, through 
a generalized Selberg integral with parameter 7, and it is this that leads to the parametrization 
^^(7) of the Euler characteristic. 

1.2 The geometric parametrization 

Central to our approach are the two generating series, M for graphs embedded in orientable 
surfaces and M for graphs embedded in locally orientable surfaces. Collectively, orientable and 
nonorientable surfaces are referred to as locally orientable. (Of course every surface is locally 
orientable, but the terminology is provided to make it clear that we are considering both orientable 
and non-orientable surfaces at once.) The embedded graphs are combinatorial objects and we will 
call them maps. 

M^ and M have been given in integral form as evaluations of expectation operators over Her- 
mitian complex matrices and real symmetric matrices. For orientable surfaces these are familiar 
from the work of 't Hooft |11] and Bessis, Itzykson and Zuber [|l|, while the corresponding result 



for surfaces is given by Goulden and Jackson |Q]. In the particular case of specialization to the 
virtual Euler characteristics of the moduli spaces, the diagonalized forms of the associated expec- 
tations have a common generalization ^^(7) as a generalized Selberg integral, whose evaluation is 
known [^]. The virtual Euler characteristics for M.^„ and M't{T) are therefore computed simultane- 
ously by specializing the parameter, 7, that appears in this Selberg integral to 7 = 1 and 7 = 1/2, 
respectively. 

Character theoretic formulations for the generating series M^ and M have been given by 



Jackson and Visentin |15] and Goulden and Jackson [g] in terms of Schur functions and zonal 
polynomials, respectively. Both of these functions are specializations of the Jack symmetric function 
through its parameter 7. We have conjectured P that, in the character theoretic setting, h = 7^^ — 1 
is an indeterminate associated with a combinatorial invariant of nonorientability for maps, and this 
identification is therefore inherited in the Selberg integral formulation of this paper. In the context 
of moduli spaces, this enables us therefore to conjecture that the parameter b also has geometric 
significance, and that there is an appropriately defined moduli space involving h that specializes to 
M^g and A^^(t) at 6 = and 6 = 1, respectively. 

Jack symmetric functions and their dependence on the parameter 7 have been studied quite 
intensively in the combinatorial community in the last decade (see, for example, Stanley [^] . They 
also appear in connection [|l^] with the Calogero-Sutherland model, for example, in statistical 
mechanics. 

1.3 Organization of the paper 

The paper is organized as follows. Section |2| gives the reduction of the calculation of the virtual Euler 
characteristic x{-M.i{T)) to a combinatorial sum involving polygonal identifications. In Section |3| 
we show that both this combinatorial sum, and the corresponding sum for the complex case, can 
be realized as particular coefficients in the map series M and M at transformed arguments. We 
then evaluate these by first representing them each as matrix integrals and then constructing a 
single generalized Selberg integral M^, with parameter 7, that specializes to the diagonalized forms 
of these matrix integrals through choices of 7. This integral is evaluated in Section ^ through 



asymptotic properties of the gamma function to give the parametrized Euler characteristic, ^0(7), 
exphcitly as a polynomial in 7"^. In Section ^ we demonstrate that M^ can be reexpressed in terms 
of Jack symmetric functions with parameter 7"^. A previous conjecture that gives combinatorial 
meaning to the parameter b (recall that 6 = 7"^ — 1) in the context of maps then leads to the 
conjecture that b has geometric significance in the context of moduli spaces. For completeness, 
we include a brief account of the combinatorial encoding of maps and the algebras that carry 
the encoded combinatorial information that explain the appearance of Schur functions and zonal 
polynomials (which are Jack symmetric functions at 7 = 1 and 7 = 1/2, respectively). 

The Appendix gives a table of the polynomial coefficients in b that arise in the first few terms 
of My. The polynomials are indexed by vertex distribution, the number of faces and the number 
of edges as combinatorial data. At 6 = and 6 = 1 these evaluate to the numbers of maps, with 
prescribed combinatorial data, on orientable and locally orientable surfaces respectively. 

2 The moduli spaces of real curves 

2.1 The Teichmiiller spaces and mapping class groups of nonorientable surfaces 

By a real algebraic curve we will mean a pair (X, a) where X is a Riemann surface and a is an 
antiholomorphic involution. Two such curves (Xi,o"i) and (X2,(T2) are isomorphic if there is a 
biholomorphism (j) : X ^>-Y such that (fxJi = (T2</>. 

Fix a closed oriented surface F of genus g and let r be an orientation reversing involution of F. 
The fixed point set Fix(r) of r is a collection (possibly empty) of m disjoint simple closed curves 
which separates F into e = 1 or 2 connected components. If ri is another such involution, r is 
conjugate to ri if and only \i m = mi and e = ei (compare ||2^). There are therefore [{?>g + 4)/2] 
conjugacy classes of orientation reversing involutions on F. Fix(r) is non-separating va. g + \ cases, 
while in the remaining cases Fix(r) separates F into two components, each of genus [g — m-\- 1)/2. 

Choose 2s distinct, ordered points {qi\ on F and let r be an orientation reversing involution of 
F which acts without fixed points on the {qi\- We define the Teichmiiller space T^{t) to be the 
space of all isomorphism classes of quadruples {X, a, {pi}, f) where {X, a) is a real algebraic curve, 
{pi} is an ordered collection of 2s distinct points of X on which a acts freely and 

f:{X,{p,})^{F,{q,}) 

is a homeomorphism preserving the ordering of the points such that r/ = fa. {F is called a 
marking of {X,a,{pi}).) The quadruples {X,a,{pi}, f) and {Y, fj,, {ri} , g) are isomorphic if there 
exists an isomorphism <j) from {X, a) to (Y, /i) with (j){pi) = r^ for each i such that g<j) is homotopic 
to /rel {pi}. 

Since the automorphism group of any Riemann surface X is finite, there are only finitely many 
antiholomorphic involutions a of X (any two differ by an automorphism). The natural map TMt) 
— s- 71^* which forgets the involution is therefore finite-to-one. Topologize T^{t) via this map. 
By choosing an appropriate pair of pants decomposition of F, it is straightforward to use Fenchel- 
Nielsen coordinates to show that T^{t) is homeomorphic to Euclidean space of dimension 2>g—2>+2s. 
(Here 3^ — 3 dimensions come from the isomorphism class of the real curve while 2s more dimensions 
come from the locations of s of the points and these determine that of the others.) 

It can be shown that when (X, ct, {pj}, /) is isomorphic to (y, /i, {rj}, (7) using the definition 
above, the homotopy from gcf) to / can be replaced by an isotopy Ht such that at each time t. 



Ht{pi) = Qi and Htc = rHf. Therefore, if we let 

TTx : X ^ Xjo 
and 

T^F-.F ^ F/t 

be the quotient maps, p^ = Ti{pi) and q^ = TT{qi), the isomorphism class of {X,a,{pi}, f) is de- 
termined uniquely by {X/a, {pj}) and the homotopy class rel {p^} of the homeomorphism of pairs 
{X/a,{pi}) —> {F/T,{qj}) induced by /. Thus Tg{T) may be thought of as the Teichmiiller space 
of non-orientable surfaces of genus g (Euler characteristic 1 — (?) with s ordered points and a local 
orientation of the surface at each point. 

Next, recall that the mapping class group F^'' is the group of isotopy classes rel {qi} of self- 
homeomorphisms of F that fix each qi. We define the mapping class group T^At) to be the subgroup 
of r^'' consisting of all mapping classes which admit a representative which commutes with r. It 
can be shown that two such representatives are homotopic rel {qi} if and only if they are isotopic 
via an isotopy which commutes with r at each time. Since every self-homeomorphism of F/t has 
a unique orientation preserving lift to F which commutes with r (the two lifts differ by r which 
is orientation reversing), r|(T) may be identified with the group of isotopy classes (rel {gj}) of 
self-homeomorphisms of F/t which preserve each point q^ and preserve a local orientation of F/t 
at each TT{qi). (Notice that unlike the usual mapping class group of a surface with boundary, we 
allow boundary components of F/t to be permuted and we do not require that homeomorphisms 
or isotopies of homeomorphisms fix boundary curves pointwise.) The group r*(r) acts properly 
discontinuously on Tg{T) via the usual action of T^* on Tg^ . The quotient will be denoted A4^(r) 
and called the moduli space of s-pointed real algebraic curves. It is an orbifold (V-manifold) of 
real dimension 'ig — 2> + 2s and, like the moduli space of complex curves, it has a finite cover which 
is an ordinary manifold. When two involutions of F are conjugate, there is a natural identification 
of one moduli space with the other, so there are [{ig + 4)/2] such moduli spaces for each g and s. 

2.2 The orbifold Euler characteristics 

The Euler characteristic of an orbifold ^A which has a finite manifold branched covering M of 
degree d is defined to be 

where x(-^) is the ordinary Euler characteristic of ^A. This number is independent of the choice 
of M because Euler characteristics multiply by degree for unbranched coverings. Recall that the 
Euler characteristic of a group G which is virtually torsion free is defined similarly, 

where G is a torsion free subgroup of finite index d in G. Since F^{t) is contractible and ^^{t) 
acts properly discontinuously on F^{t) with quotient A^g(r), 

x{Ml{r)) = X(n(r)). 



2.3 The Euler characteristic for the real case 

Let To be an orientation reversing involution of F without fixed points. Let Bg be the gih Bernoulh 
number, defined by the exponential generating series 

m = ^, = Y.B'j, (1) 

Then the virtual Euler characteristic for the real case is given by the following result. 
Theorem 2.1 For g >l,s>Q^g + s > 1, 

^From this theorem it is clear that xi-^qi'To)) = when g is odd and g + s > 1 since B2n+i = 
for n > 1. The group ri(ro) is the subgroup of Li consisting of all maps which commute with tq. 
Now Fi is isomorphic to S'L2(Z) since every element of Fi is determined by the map it induces on 
7ri(T^) = Z © Z. The map tq induces 

-1 
1 

on 7ri(T^), so Fi(to) is simply {±1}. Since Fq and Fq are trivial, so are Fo(ro) and FJ(to). Also, 
ttq is infinite cyclic, isomorphic to Fq(to). Therefore the above theorem may be completed with the 
statements: 

x(A^?(to)) = i, x{M'o{to)) = 1 fors = Oorl, x{M'o{to)) = for all s > 2. 

For all g and s with g + s > 1 there are exact sequences 

l-7r^-Ffi(To)-F^(ro)-l 

where tt^ is the fundamental group of the orientable surface of genus g with 2s points removed. 
The map 

F^+i(ro)-F^(ro) 

is obtained by forgetting one of the pairs of points, say {q2s+ijQ2s+2)i which are interchanged 
by Tq. Its kernel is tt^ because the isotopy to the identity of an element of Fg^^(ro) which fixes 
{gi, ..., q2s} creates and is created by moving the point q2s+i along a loop representing an element 
of the fundamental group of F — {qi, ...,q2s}- {F occurs here instead of F/tq because the points qi 
are not permuted. Equivalently, the self-maps of F/t which we consider are all locally orientable 
at the points ir^qi), so only orientation preserving loops lie in Fg^'^(ro).) 
Now, given any short exact sequence of groups 

we have 

X{B) = x{A)x{C). 



This means that for each g, Theorem |2.1| only needs to be proven for one value of s. We will, 
in fact, show it for all s > 1, as this is the more natural approach. The short exact sequence is 
necessary, however, to establish the case where s = 0. 

For the involutions r which have fixed points, let us consider separately the cases where the 
fixed point sets do or do not separate F. If Fix(r) consists of m disjoint simple closed curves which 
together do not separate F, then F/t is a non-orientable surface with n boundary components. The 
Dehn twist on a boundary curve of F/t is isotopic to the identity since it lifts to two Dehn twists on 
isotopic curves with opposite twist directions. In addition, elements can permute the components 
of Fix(T). Therefore T't'^^{TQ) may be identified with a subgroup of index m\ in the mapping class 



group of {F/t, {7r(gj)}). The Euler characteristic of the former is given by Theorem 2T above, that 
of the latter is obtained by dividing by ml 

If Fix(T) consists of m disjoint simple closed curves which together do separate F, then F/t 
is an orientable surface with m boundary components of genus h, where g = 2h -\- m — 1. In this 
case the ordinary mapping class group T^^™ may be identified with a subgroup of index ml in 
the mapping class group of (F/r, {7r((jrj)}). The Euler characteristic of F^^"^ was computed in Q. 
Combining all of these results we have the following general statement. 



Corollary 2.2 // Fix(r) is non- separating and consists of m simple closed curves then 



// Fix(r) is separating and consists of m simple closed curves then g — m + 1 must be even and 

^jr^f^w — / T\s+m {g — m + s — 2). 

^ m\[g — m + l)[g — m — 1)\ 

2.4 Moduli spaces and polygonal identifications 



We begin the proof of Theorem |2.1| by first expressing x(A^g(ro)) in terms of pairings of sides 
of polygons. Recall ||2^ that for every /c-pointed Riemann surface [X,{pi,. . . ,pk}) and every 
collection of weights (ti, . . . ,tfc) with tj > and ti + . . . + tk = 1, there is a unique quadratic 
differential which has double poles at the points pi of type —dz^/z^, no other poles, closed real 
trajectories and connected singular trajectories with the distance (in the norm defined by the 
quadratic differential) from pi to the singular trajectory equal to tj. This concept was first used 
in P (see also [^) to describe cells for the moduli space of curves. The singular trajectories of the 
differential then decompose X into k disks which, after scaling X, can be taken to be radius tj, 
centered at each pi. This exhibits {X, {pi, ... ,Pk}) as obtained in a unique manner by identifying 
the sides of k disks Di in C (compare and [P). Fixing an identification pattern with a marking 
and varying the edge lengths determines an open cell in T^ x A'^"^, where A'^^^ is a A; — 1 simplex. 
Suppose now that X admits a fixed point free involution tq which interchanges the points 
P2i-i and p2i for i = 1, . . . , s. It follows directly from Strebel's work that the real and imaginary 
trajectories of the differential are invariant under tq. (This fact was first pointed out to us by 
Seppala.) This means that T^{tq) x A*^^ admits an ideal triangulation with cells determined as 
follows: Choose positive integers ni, . . . ,ns with ni + . . . + n^ = 2n. For each i take two copies 
P^ and P~ of a polygon with n^ sides. Also take a pairing uj of the sides of Ui<j<si-*j~'' U P~ 
which gives an oriented, connected surface of genus g and is compatible with the interchange maps 



P^ < — > P~ . These maps together induce an involution ct^ of {Lli<i<sdP^ U dP~)/u> We assume 
that a^j is orientation reversing. Finally, this pairing (as in [^ and [^) must satisfy the requirement 
that the valence of each vertex of the boundary graph (Ui<j<s9i-^^ U dP^)/uj is at least 3. Finally, 
choose a marking /^^ of the result that identifies the center of P^ with q2i~-i and the center of P^^ 
with q2i. Varying the edge lengths determines an open cell whose dimension is n — 1. Orbits of cells 
are determined by the identification alone (without the marking) . This gives an ideal triangulation 
in the following sense: Each marked identification determines an open cell, corresponding to positive 
lengths on each edge. By allowing an edge length to go to 0, we obtain a cell of one lower dimension 
as long as the resulting identification still gives a surface of genus g. If, however, the result has 
smaller genus, the face lies outside of Tg{To) x A*~^. 

By forming the quotient of X^ by tq, the identification uj induces an identification uj' of the 
union of s polygons Pi having n, edges to obtain a connected, non-orientable surface X'^^ of Euler 
characteristic 1 — g. (The boundary graph has n edges and 1 + n — g — s vertices and the same 
valence condition as above, since tq is fixed point free.) The marking /^ induces a marking /^ of 
X'^ which pairs the ordered center points {pi, ... ,Pg} with {q^, . . . ,gj}. 

Conversely, given an identification uj' of the edges of Ui<i<sPj to obtain a non-orientable surface 
X'^ of Euler characteristic 1 — g, with special points {pi, . . . ,Ps}, and given a marking f^ of X'^ 
with f^{pi) = qi, there are 2^^"^ corresponding choices of the pairing uj and marking /^j. To see 
this, visualize the disks P^ and P~ in a common plane so that assigning U for an up normal or D 
for a down normal orients them. Fix U as the orientation for P^ and D for P^ . Arbitrarily assign 
U OT D to P^ and the opposite to P^ for i = 2, . . . , s. Now there is one and only one identification 
u) lifting uj' which gives a surface on which the chosen orientations agree: 

Think of the disks Pi as also lying in a common plane with a U orientation on each. Let ei be 
an edge of Pi and 62 an edge of Pj (perhaps i = j) and suppose that w' pairs ei with 62- Let S[ be 
the edge corresponding to Ei in either P^ or P~, whichever is labeled U. Similarly define ef, 62 
and e^. If uj' pairs ei and 62 so that the orientations on Pj and Pj agree, then e^ is paired with 62 
and ef with 62 • Otherwise they switch. (Notice that we could have performed the entire process 
by first starting with any P^ as either up or down and we would have the same 2*~^ possibilities.) 
The marking /^^ lifts to a unique f^ once we specify which point of T^~^{jii) to call qi. Therefore, 
given {(jj',f^), there are exactly 2*"-'^ distinct lifts {uj,fi^). Since elements of the mapping class 
group r^(ro) do not permute the points {qi}, there are similarly 2*~^ distinct uj. 

We now consider polygonal identifications induced by uj'. Define A^(ni, . . . , n^) to be the num- 
ber of identifications uj of the edges of Ui<i<sPi that give a non-orientable surface of genus g (Euler 
characteristic 1 — g) and so that the valence of each vertex of the boundary graph {Ui<i<sdPi}/uj is 
at least 3. Here we are assuming that an initial edge of each Pj is fixed so that, for example when 
s = 1 , the identifications aabb and abba would be counted as different ways of constructing a Klein 
bottle. As an illustration, 

Af(2)=4, (2) 

corresponding to the four patterns: 

aabb, abba, abab~~ , aba~ b. 

Notice that if the surface has Euler characteristic 1 — g then the number of vertices of the boundary 
graph IS 1 + n — g — s. 



Similarly, we define A^(ni, . . . , n^) to be the number of identifications of the edges of Ui<i<sPi 
that give a orientable surface of genus g (Euler characteristic 2—2g) with the same valence condition. 
Finally, define Ag(ni, . . . , n^) to be the number of identifications of the edges of Ui<j<sPj that give 
a surface of Euler characteristic 1 — 5, orientable or not, with the same valence condition. 

Now set 

^9^^) = J2 \(ni,... ,ns), 

and let A^ (n) and Af' j^w2(n) be the sums, over the same range, with summands A^(ni, . . . ,ns) 
and '^(^ I i)/2('^i) • • • j'^s)) respectively. Finally, let 



3g+3s—3 



(-1) 

n=g+. 



and let A^' and A^ -^wg be the analogous sums in which Xg{n) is replaced by Ag (n) and 

■^(3+i)/2('^)' respectively 

Next we express xi-^qi'To)) in terms of one of the combinatorial sums defined above. 

Lemma 2.3 

xiMliro)) = 2^-iA^'^. 

Proof: Recall that A^*(ro)) is an orbifold and by definition, each point of an orbifold M has a 
neighborhood that is locally modeled on M"™(-^) modulo a finite group. An orbifold triangulation 
of A^ is a triangulation by simplices tu which have the property that the finite group associated to 
each point of the interior of uj is the same. If we call this group G{uj), the Euler characteristic on 
Ai is computed with the formula: 

X{M) = E rA ^^ • 

To compute the Euler characteristic of 7Wg(ro), consider the ideal triangulation of A^g(ro)x A^^^ 
described by identification patterns. We cannot apply the formula above directly because cells of 
the triangulation must be closed. Instead we use the dual complex described in |^: Aii{TQ) x A'^^^ 
retracts onto a spine complex Y of dimension 2g — 3 + 3s which has a fc-cell for each identification 
pattern uj with n — 1 = 3g — 3s — 4: — k. The cells are the identification patterns and the local groups 
are the symmetries of the configuration which determines the cell. Since these must fix the points 
Qi, they are all cyclic. Counting each identification pattern of (with no initial edges) weighted by 
the reciprocal of the order of the cyclic symmetry group is the same as counting each pattern with 
a choice of initial edge weighted by l/2n (compare Q). The result follows. □ 



Now clearly 






where the second term on the right is naturally zero when g is even. Then Lemma 2^ and (Q) 



s,o 



enable us to establish of Theorem ^J| result by determining A^ and A,' -^y^. This will be carried 



out in the next section, where we actuahy determine a parametrized quantity that speciahzes to 
\g ana A(g+i)/2 

'9' - '\g+l)/2 



each of A^ and Af' -^wg at different values of the parameter. 

Previously Harer and Zagier ^ showed that xi-^q) = ^fr 4-1-1/2 ^^'^ ^^^^ determined that 



ig + s-2)\ 
i9 + i){g-i)V 



xiMl) = (-l)^^3^^^^^^-4^i?,+i, 



when g is odd (of course, xi-^g) = for (7 even). 

3 Matrix models and the counting series for embedded graphs 

3.1 Polygonal identifications and graph embeddings 

To determine A* and A^ -^^ ,2 ^^ ^^'st identify A^(n) and ^^f' 4. iW2("') ^^ solutions of equivalent 
enumerative questions for combinatorial maps, since appropriate forms for their generating series 
are already available, from current work in algebraic combinatorics. A map is an embedded graph 
in a surface with the property that each complementary region is a 2-cell. In topology one says the 
graph fills the surface and in combinatorics ones calls this a 2-cell embedding. The graph divides 
the surface into regions called faces. In an orientable surface a map is rooted by distinguishing 
an edge, and an end of this edge. In nonorientable surfaces an edge is distinguished together 
with an end of this edge, and a side of this end of the edge. Rooted maps have only the trivial 
automorphism. Prom this point of view, an identification a; of the edges of P„ with boundary graph 
{dPn)/oJ corresponds precisely to a two-cell embedding of the boundary graph with a single face; 
the rooting allows us to uniquely recover the labels of the sides and the orientation of Pn ■ Thus we 
have the following combinatorial identifications: 

• Xg (n) is si times the number of rooted maps with s faces, n edges and no vertices of valences 
1 or 2, in orientable surfaces of genus g (Euler characteristic 2 — 2g), 

• Ag(n) is si times the number of rooted maps with s faces, n edges and no vertices of valences 
1 or 2, in locally orientable surfaces of Euler characteristic 1 — g. 

Por i = {ii,i2, . . .),let m{i,j, n) and mP{\,j, n) be, respectively, the numbers of rooted maps in 
locally orientable and orientable surfaces, with n edges, j faces and i^ vertices of valence k for k>l. 
Thus X^fcM ^^fc ~ ^^' ^^^ X^fc>i^fc = 1^1; the number of vertices. But from the Euler-Poincare 
theorem, for the maps counted by A? , -^wgl'i-) and \g{n) we have |F| — |£'|-l-|y| = s — n-|-|y| = 1 — g 
so \V\ =n — g — s + 1. Thus we can write 

Kj{n) = sl'^m{\,s,n), X'f^^^^y^{n) = sl'^rrPii^s.n), (5) 

i i 

where, in both cases the sum is over i such that 

h = 12 = 0, 2_, ^^fc ~ ^'^j /. ik = n — g — s + 1. (6) 

fc>3 A:>3 
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The vector i is called the vertex distribution of such maps. Let the generating series for maps 
with respect to vertex distribution be 



Miy,x,z) =^m(i,i,n)y'x^'z", M^(y, 



x,z 



^m'^(i,j,n)y'x^2;", 



(7) 



ij,n 



hJ,n 



where y = {yi,y2, ■■■), and y' = nfc>iyfc*- 

3.2 A pair of matrix integrals 

These two series have the following integral representations, as given in Jackson jl^, for M , and 
Goulden and Jackson [Hi, for M: 



tO, 



d 



M''{y,N,z) = 2z— log 
oz 



/ f gEfe>i|?/fcVi'''traceM''g-itraccM2^j^\ 
Jvn 



V 



g-2traceM2^^ 



Vat 



Miy,N,z) 



4z—- log 
oz 



I I g^Efc>ii?/fcv^''traceM'=g-itraccM2^]yj\ 



g-jtraceM^^^ 



/ 



V JWn 

where Vat and Wat are, respectively, the vector spaces of Hermitian complex and real symmetric 
N X N matrices. The reader who wishes to have greater detail is directed to the above sources, 
and to the discussion in Section ^ of this paper. 

The integrals over Vat and Wat can be transformed by the Weyl integration theorems [|lO| to the 
following integrals over the reals. For a positive integer N, let A = (Ai, . . . , Aat), let V{X) be the 
Vandermonde determinant ni<i<i<Af (-^j ~ -^i); l^t Pk{X) = Aj^ + • • • + A^, the power sum symmetric 
function of degree k, for k > 1, and dX = dXi ■ ■ ■ dX^ : 



rO 



d 



I [ |y(A)|2e^fe>i:^^'^^*'^(^)e-^P2(A)^;^\ 



M^(y,iV,z)=2z— lo, 



d 

M{y,N,z)=4z—log 



\ 



\ 



\V{X)\^e-^P'^^Ux 

/ 

|y(A)|e5S'=>i-^^'^'=*'*(^)e-5P2WdA^ 
|y(A)|e-^P2(^)dA 

N / 



(8) 



(9) 



A joint generalization of these is afforded by 



2 d 

M^(y, X, z) = -z— log Z^(y, x, z) 



where 



Z^iy,N,z) 



|y(;^)|27g7Efe>i iv^ ?/fcPfcWg-57P2(A)^_)^ 



|y(A)|2^e-^^P2(^)dA 



(10) 



(11) 
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since 

M(y,iV,z)=Mi(y,iV,z), M«(y, iV, z) = Mi(y, iV, z). (12) 

2 

Thus both M and M can be obtained by speciaUzing the parameter 7 in M^, and it is the 
series M^ that we therefore study in detail. We now make a few comments about the interpretation 
of the above series. First, the numerator of ( pAJ ) is an even function of y/z (to see this, consider the 
simultaneous substitutions \j -^ — Aj, j = 1, . . . , N), so the occurrence of ^/z is of no concern; My 
really is a power series in z. Second, the second argument in these map series is an indeterminate, 
X, yet in each case the integral representation evaluates the series at any positive integer value A^ 
(which is the dimension of the region of integration). However, the number of rooted maps with 
n edges is finite for each n, so M^ can be viewed as a power series in z with coefficients that 
are polynomials in yi,... ,y2n,x. Thus, since this holds for infinitely many A^, a polynomiality 
argument allows us to obtain M^{y,x,z) from M^(y,N,z), in principle, by deriving an explicit 
presentation of -M^(y, N, z) as a power series in z, and formally replacing A^ by x in the resulting 
(polynomial) coefficients of each power of z. 

In the following result, we obtain preliminary expressions for A^ and ^f'iiW2) ^s specializations 
of the parameter in a quantity Co (7)) which is therefore referred to as the parametrized Euler 
characteristic. Here we use the notation [A\B for the coefficient of A in the expansion of B. The 
result gives ^^(7) as a particular coefficient of My evaluated at transformed arguments. 



Proposition 3.1 Let 



ilii) = s\{-iy\xH3+'-^]-\ogW,{x,t), (13) 



where 



I \yw?"' I TT e-*^^^/^(i - iViXj)-^/' I dx 

W,{N,t) = jX ^ . (14) 



Then, for s,g > I, 



K = m)^ Kf^m = e,{i)- (15) 



Proof: Let u(t) = {ui,U2, ■ ■ ■), where ui = U2 = 0, Uk = — (i\/t)^ ^, fc > 3 (here i is 1/— T, and 
is not an index), and let ^ be the operator whose action is defined by 



^/(y,x,z) = i / f{u{t),x, 
Jo 



, dz 

^ 



Now, for i satisfying the conditions in (y), under the specialization y = u(t), we obtain 

i _ /_-^\n-g-s+l+2{'in~2{n~g-s+l)} ^^{2n~2{n~g~s+l)} _ f-^^n^g+s-1 
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Then we obtain A| = s!(-l)^[x^ts+''-i]^M and Aj^y/2 = s!(-l)^[x^i»+*-i]*M<^, for 5 > l,s > 1, 
from (I), dl) and 0. But, from ^) and {^, 

*M^ = - [ (-^ log Z^(u(t), N, z)) dz = - log Z^(u(t), iV, 1), 
7 Jo VC^ / 7 



since Z^{u{t),N,0) = 1. Now let W./{N,t) = Z^(u(t),iV, 1). The result follows from (|T|) and the 
simplification 

-5P2(A) + ^-MfcPfc(A) = -^ pfc(A) 

fc>l fc>2 

AT 



X;(d|i + i,„„i_.V*A,)-'). 



Note that the application of ^ to My is justified, since the number of maps with no vertices of 
valences 1 or 2 (this is forced by the specialization yi = ^2 = 0), and \E\ — \V\ = g + s — 1 is finite 
for each g and s (e.g., these conditions imply that there are at most 2>g + 2>s — 2> edges, as in the 
upper bound for the summation in (|3|)). Thus W-y(x,t) can be viewed as a power series in t with 
coefficients that are polynomials in x. □ 

4 Determination of the parametrized Euler characteristic 

The following detailed calculation involving properties of the gamma function of the parameter 
7 is necessary since we wish to obtain the parametrized Euler characteristic ^0(7) as an explicit 
polynomial in 7"^. In Section |5| we shall show that 6 = 7"^ — 1 is an indeterminate that is conjectured 
to be associated with a combinatorial invariant of rooted maps. 

4.1 Selberg integration 

We now determine W^{x, t) from the integral representation ( [l^ ) for W-y{N, t) by giving an explicit 
presentation of W^{N,t) as a series in t, with coefficients that are polynomials in N, and then, 
appealing to polynomiality, formally replacing N by x. To evaluate W^{N,t) we use the following 
theorem due to Mehta |pT[ . It is derived in a similar fashion to Selberg's theorem, but based on an 
integral of Cauchy instead of the beta integral (note that again i = \/—l, and is not an index) . 

Theorem 4.1 For Re a, Re b, Re a. Re /3 > 0, Re (a + /3) > 1 and 

1 ^ f Rea Re/? Re(a + P + 1] 

< Re 7 < mm ' 



N ' \N -V N -V 2{N-1) 

then 

— ' .AA-"/ .AA"^^^ ^Tjr{a + /3-iN + j-lh-l) 



/jmi-ii(i+4)"('-4)"^^-^n 



j=i V -w V " / ^-=0 ^^" ~ 7j)r(/3 - 7J) 

13 



where 



2^a°6^ 



N N-l 



n 



r(i + (i + j)7) 



(a + 5)(a+/3)-7(iV-i)-i J IJL r(l + 7) 



In proving the following result we use Mehta's integration theorem to evaluate log W^{N, t), and 
then apply the polynomiality argument to give an explicit (asymptotic) power series presentation 
of logW^{x,t). 



Theorem 4.2 As an asymptotic expansion in 1/t we have 

logTy,(x,t) = -7X^ ^J^\_ +^— ^-^ 



fc>i 



2k{2k 



t' P^/6 + 1 



5> 



-5(5 



r=l 



Bs+l-r 



\S+l-r r+1 



^ f X-(-y+^- _ g ('^ + 1^ Br+l-m X' ^ ^^s-m 



T 



771=1 



m 



r + 1 Y 



Proof: From (|TD, W^{x,t) = F^{x,t)/G^{x,t), where 



F,iN,t)= f \V{\)\'^lll 
Jrn \^J^ 



-nA,M(l_^^^^.)-7A dX, 



and 



G^{N,t)= \V{X)f^e-^P^^^^/^dX. 

Jrn 

We begin by determining the integrals F^(N, t) and G.y{N, t) as different specializations of Mehta's 

integral in Theorem 4.1 above. 

To determine G^: We can rewrite G^ in the form 



G^{N,t) 



N 



lim / \V{X)\'^l{il + i^ 



hL 



A, 



-2 7^' 



l-i-|| .A. 



SO applying Theorem 4T, with a = b = vL and a = /? = 'jL/2, gives 



'TV-l 



G. 



r(i + (i+j)7) 



.7L 



N 



N-l 



,=0 



1-^^^ f 27r^/L^- \ — r(7L-(iV + j-l)7-l) 

i-ool^(2^)7i-7(JV-l)-l^ 11 



Ti^jL - 7j)2 



XI + 7) 
But the duplication theorem for the gamma function gives 

r(7L-(Ar + j- 1)7-1) = ^2^^-^(^+^--i)-2r(i(7L-(iV + i- 1)7- l))r(i(7L-(iV + j- 1)7)), 



/IT 



and it is straightforward to establish by standard properties of the gamma function that 



lim 



r(i(7L-(iV + j- 1)7-1)) 



"-°°r(i7L-7j)(h^)-^^"^-^'-^^^-^ 



1 = lim 



r(i(7L-(iV + j-l)7)) 



'^"" ' ''' ^ L^^^fi^^^ ^^.^ ,i^^^^_UN-j-l)'y' 



T{hL-^j){hL)-2( 
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It follows that 



G^{N,t) 



N 



f((7V-l)7+l) 



-1 



N-1 

n 



r(i + (i+j)7) 
r(i + 7) 



To determine F^: We can rewrite F^ in the form 

N 



F^{N,t)= lim |y(A)|27TT i + i^A, {1-iVtX 



-^''d\ 



SO applying Theorem 4.1 with a = L/\/t, b = l/Vt, a = ^L/t and (5 = 7/t, gives 



F^ 



2tt 



.Vt 



l{N- 



^ A,{N,t)B,{N,t) II — 



r(i + (i+i)7) 



/ir(i + 7)r(|-7jr 



where 



A-.f{N,t) = lim 



/^^^^^ -■""-"-' \ 



N 



V 



(L + l) 



'-{L+iy^{N-iyi 






N 



J 



and, again by standard properties of the gamma function, 



N~l 



( 



B^{N,t)= lim n 



j=o 



r(j{L + i)-{N + j-i)j-i 



\ 



n^-.)(f 



'j{N-l)-l 



Thus 



F^{N,t) 



2tt 



1, 



These evaluations for F-y and G^ immediately yield 

7 1 
-7/t /'7\ t 2 

t 



i/t [1\ t-l(7(iv-i)+i)\ "^ ^^ ^(1 + (1 + i)7) 



iir(i + 7)r(?-7j)- 



Ty^(iv,t) 






27r e" 



({Af-1)7+1) 



Af 



Af-1 



n 



'or(?-7j)' 



(16) 



We now exhibit logVF^(A^, t) explicitly as a power series in t, with coefficients that are polyno- 
mials in A'^. Let A^ = qK and 7 = 1/q where q and K are positive integers. This specialization of 
N does not affect the recoverability of log VF^(x,t) from log W^(A^, t), since there is an infinite set 
of such K, so the polynomiality argument still holds. With these choices for N and 7 we have 



qK-l 



j=0 



1 J 



nr^^- 



n-h) 



K /q-1 



tl 1) nil - K) f_\\tJo V" 



nnri-.^ 
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and the product over k can be simplified by Gauss' multiplication theorem for the gamma function, 
whence 



qK-l 
i=0 






■q-1 



tq qj r(i--i^) V i-4-9(A'H 



K 



K 



i_K)v,M-."-») nr'--« 



i=i 



(17) 



But 



K 






qj 



Yn)KtqK(K+i)/2 r(^) 

and 



K 



nf=inEi(i-'o 



(^ - K) (tq)^ ii 



n(i-*9j')- 



Combining these results with (|T^ and then with ( |T6|) gives 



Wi(gi^,t) 



""n^intia-^'*) 



vr(i)(et)-y n,=i(i-i9j) 

For the Bernoulli numbers Bj given by (|l|), recall that 



(18) 



log 



'r(i)(et)i 



E 



52fci' 



2k-l 



2it y ^ 2A:(2fc - 1) 



as an asymptotic series in 1/t, and 



n _. fc+1 

^^•^ /c + l-^ 

.7=1 T-=l 



k + l 



Bk+l-r{ — ^ 



,fc+l-r^r 



for fc > and n > 1. Then applying these results to (18) gives, as an asymptotic expansion in 1/t 



\ogWUqK,t) = -KV] 



B2kt 



2k-l Ji ^(5 



K ql 



" 2k(2k 

k>l ^ 
2k-l ^5 ^ 



i=i '5>i 1=1 i=i <5>i 



-'<E^^,-Ej^;t('t')B...-A-r, 



5+1-r 



\ m=l ^ 



The result follows by polynomiality, upon replacing g by I/7 and K by A^7, thus giving an explicit 
power series presentation of logW^{x,t). □ 

We are now in a position to give an explicit expression for the coefficient ^^(7) given in (^). 
Corollary 4.3 For g>l, s>l, 



CM = { 



g\ 2 V7^ 7/ 



if g is even, 



9+1 



{g + s- 2)!(-l)«+i I {g + l)Bg /^fg + l 



(5 + 1)! 



jy 



+E 

r=0 



5. 



-Bg+i-r^T ^ if g is odd. 



r 
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Proof: The ring of asymptotic series in 1/t is a subring of the ring of formal power series in t. 
Thus log W^ has an asymptotic expansion that is the generating series for i^f(7) in 1/t. Moreover, if 



a function has an asymptotic series then it is unique. Thus from Proposition |3.1| and Theorem ^^ 
we obtain, for g > 1 and s > 2, 



{9 + s){g + s-l) \\ s J -f9 p^ V ^ / V s y(r + l)7''+i- 



g+s 



{g + s-2)\[-l)9+^ \{g + l)Bg /^f g+1 \^ Br+is 

r=l 



(5 +1)1 I ^9 ^ Z^^\r + l-s) »+^"" 7^+1-5 

For g >1 and s = 1, we obtain 



^3(7) - -777r-T\\^9+i + — -9 — + 2^ r )^3+i-r-7)^ (19) 



g{g + i)\'^' 7^ t{^ r J-^^^-'r ^ 

where, for the first term in (llW), we have used the fact that the Bernoulli number Bj is for j odd 
and greater than 1. 

Thus, for all 5 > 1, s > 1, we have 



(For s > 2, the summand in ( pO|) corresponding to r = is zero, so (^) agrees with (09) in this 
case. For s = 1, the summand in ( po|) corresponding to r = is Bg^i, since i?o = 1, so ( P0|) agrees 



with (19) in this case also.) This gives the result immediately for g odd. 

For g even, the zero values for Bernoulli numbers of odd subscript bigger than 1 mean that for 
the summation in (^), only the terms corresponding to r = s and r = g + s — 1 are non-zero, so 
for g even we obtain 



(5 + 1)! V 7^^ 7 7^ 



and the result follows in this case, since Bi = —1/2. D 



4.2 Proof of Theorem 2.1 



Next we prove Theorem 2.1 that gives A^ and A^' ,-.,„ by specializing the parameter 7 in Corol- 



{9+l)/2 



lary [4.3| . This is straightforward, although it requires additional properties of the Bernoulli numbers. 
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Corollary 4.4 For g,s > I, 



( ig + s-2)l 



A' 



{-lY{23-^-l)Bg, if g IS even, 



(g + s-2)\i-iy 



B. 



9+1' 



A' 



,o 

(9+l)/2 



if g is odd; 
if g is even, 



{g + l){g-lV. 

, 

(g + ^_2)!(-i)^ . 

—, -— isn+i , if q IS odd. 



Proof: From Proposition |3]^ we have A^ = ig{\) and Af' ^^^2 = Cg(l)i so for ^r even the result 
follows immediately from Corollary f4.3| . 

For g odd, we obtain from Corollary [4.3| that 



^,^^^ ^ (g + g-2)!(-ir+^ (^ {g + l)Bg ^ 



(5 + 1) 



o/iy 



t9+l 
(ff+^ 



5(t)S(^) ) , 



(21) 



where B{t) is the exponential generating series for Bernoulli numbers, given in (Q). Now the 
following differential equations can be easily verified: 

B{tf = {l-t)B{t)-tj^B{t), 
B{t)B{2t) = (l-t)Bit)-tj^B{t)-^-B{2t). 

Thus (for g odd), applying the first of these differential equations to (p|) gives 

(5 + s-2)!(-l)^+i 



C{1) 



(5 + 1)! 

{g + s-2y.{-ir 



{{g + l)By + {By+i -{g + l)Bg - {g + l)i?g+i)} 



B, 



g+l- 



{g + l){g-l)\ 
Applying the second differential equation gives 
(g + 5-2)!(-ir+i 






(5 + 1)! 

{g + S-2)\{-iy+^ 

(5 + 1)! 



{{g + l)Bg23 + (S^+i -{g+ l)Bg - {g + l)Bg+^ - {g + l)Bg23~^) } 
{-gBg+^ + {g+ l)Bg{23 - 2^-1 - 1) } , 



and the result follows, since Bg = for g odd except when g = 1, and 2^ — 2^ ^ — 1 = when 

5 = 1- n 



As discussed at the end of Section 0, Corollary 4.4 completes the proof of Theorem 2.1. Note 



, s,o 



that the natural zero value for A/ -|^W2 for g even is in agreement with the computed value for 
^q(l) in Corollary 
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5 A geometric parametrization of the virtual Euler characteristic 

The argument 7 of the parametrized Euler characteristic ^0(7) was introduced as an artifact for 
interpolating between complex curves (7 = 1) and real curves (7 = 1/2), as specialized in (^). 
However, we conjecture that the parameter 7 itself has geometric significance. In particular, ^^^(7) 



has been expressed as a polynomial in I/7 in Corollary 4.3, and we conjecture that the coefficients 
in this polynomial have a geometric interpretation. 

The evidence for this is indirect, but can be lifted from a combinatorial treatment of maps in 
Goulden and Jackson [^, that specializes to the series expansion (compare with (0)), 

M^{y,x,z) =Y,'n^iihJ,n)rx^z'', (22) 



of My(y, X, z), defined in terms of an integral in (|10|). Note that M^(y, x, z) is in fact a parametrized 
map series because of the specializations in (12). We conjecture that m^{i,j,n) is a polynomial in 



1/7, with integer coefficients, and that these coefficients have combinatorial significance. Moreover, 

egh) = s\{-ir[xH^+^-']^M„ 

from the proof of Proposition |3.1| , so we deduce that ^f (7) is a finite alternating summation of 
m^{i,j,n)'s, and thus we can lift the investigation of the significance of m^(i,j, n) to ^^(7) itself. 

The lifting from maps is through properties of symmetric functions, and Jack functions in 
particular, which we now summarize (for further details see Macdonald [pO[). 



5.1 Jack symmetric functions 

We say that n = (/.ii, . . . ,/ifc) is a partition of n, written fi \- n or \fi\ = n, with k parts, written 
l{n) = fc, if //I > . . . > /ifc > 1; and fii + ■ • • + fik = n. The /ij's are the parts of /i. The monomial 
symmetric function m^ in a countable set of algebraically independent indeterminates x = (xi, . . . ), 
is the sum of all distinct monomials in the Xj's whose exponents are the parts of n, with repetition, 
in some permuted order. If V is the set of all partitions (including a single, empty, partition of 
0), then {m^l^g-p forms a basis for the ring of symmetric functions. If p^^ = Pf^^ ■ ■ -p^^, where Pm 
is the mth power sum (symmetric function) in x, then {p^}^g-p is also a basis, and hence we can 
define an inner product ( , )q, for an indeterminate a, by the orthogonality 

where C^ is the conjugacy class in the symmetric group on |/u| symbols with disjoint cycle lengths 
given by the parts of fi. Then with respect to this inner product, the Jack symmetric functions 
{J^(x;a)}^g-p also form a basis for symmetric functions in x (depending on the parameter a), 
defined by the conditions 

(•^A, Jfj.)a = for A 7^ ^; [wi^] Ja = unless /U ^ A; [xi- • • x„] J^ = n!, where |/i| = n, 

imposing orthogonality, triangularity and normalization, respectively, where :< denotes reverse lex- 
icographic order. The Cauchy theorem for Jack functions is 
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Finally, let 

/ |y(A)|2^e-i^V(A)dA 

Jrn 

\V{X)f"'e-2P^dX 



(/(A)>i 



Then, as a connection between integration and Jack symmetric functions, it has been previously 
conjectured in Goulden and Jackson [Q] that 

{Jg{X;a))^N = Je{lN;a)[p^]Je, (23) 

where Iat is the vector with N I's, and 6 \- 2m. This conjecture was recently proved by Ok- 



ounkov m 



5.2 Lifting from the combinatorial conjecture 

We can now give a symmetric function representation for M^(p(y),x, z). 

Proposition 5.1 Let p(y) = (pi(y), . . . ). Then 

1 dz ■^ {Je,Je)i/^ 



P2 



Je. (24) 



Proof: If we replace yi by pi (y ) , i > 1 (this presents no difficulties since the pi (y ) are algebraically 
independent for countable y), then from (llO| ) and (|ll| ) we obtain 

M^(p(y),3;,z) = -zAiog/e^^^>i^^'P'=(y)*'^(^) 



2 8 I ^ 



7 dz 



from Cauchy's theorem above, and the result follows from the integral evaluation (^). CH 

Jack function series like that on the right hand side of (|2J) have been considered in Q, where a 
combinatorial conjecture is made about their coefficients. The conjecture specialized to Tn^(i, j, n) 
is that m,i/(j^i) (i, j, n) is a polynomial in h with nonnegative integer coefficients. Note from (0), (|l^) 
and (^) that these coefficients sum to m{i,j,n) (here b = 1), and the constant term is m[i,j,n) 
(here 6 = 0). Thus b in this context is a parameter of nonorientability. 

Table 1 of the Appendix gives the values of mi/ri,^i\ (i, j, n) for maps with at most three edges. 
For example, the number 4 in (|2|) of Section 1 is consistent with the value ?n,((0,0, 0, 1), 1,2; 6) = 
1 + 6 + 36^ in the table. The constant term 1 identifies the single orientable rooted map (in the 
torus) with 2 edges, a single face and a single vertex. The other terms b and 36^ mean that there 
are indeed 4 nonorientable rooted maps (in the Klein bottle) with 2 edges, 1 face and 1 vertex. 
In this case, these 4 maps would be further subdivided into two classes, of size 1 and 3, with 
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different values, 1 and 2, respectively, of the unknown measure of nonorientability recorded by this 
parameter. 

We conclude that 7, which interpolates between complex curves and real curves in the context 
of Euler characteristics, has a separate and classical existence in terms of the Jack parameter. 
It should be noted that, even in the formal study of Jack functions themselves (rather than, for 
example, the complicated summation we are considering here), a combinatorial interpretation of 



the Jack parameter has been sought over the last decade (see Hanlon M and Stanley |27|), with 



recent success reported by Lapointe and Vinet |18] and Knop and Sahi |1(:]. 

5.3 Schur symmetric and zonal polynomials 

We have introduced symmetric functions here indirectly, for technical reasons. However, the special 
cases 7 = 1/2,1 of the series M^ give the map series M,M'-^, respectively, from (|l^). Moreover, 
the special cases 7 = 1/2, 1 of Jack functions with parameter I/7 are zonal polynomials, Schur 
symmetric functions, respectively (in the latter case there is also a known scalar introduced). 
Applying these specializations to the Jack function expression ( p^ therefore yields expressions 
with zonal polynomials and Schur symmetric functions, respectively. These expressions have been 
obtained directly by Jackson and Visentin |[l^ (for 7 = 1) and Goulden and Jackson [^ (for 
7 = 1/2). (This means that (23) and (p4[) have been proved in the cases a = 2, 1 and 7 = 1/2, 1, 



respectively.) The combinatorial encodings providing these direct derivations is quite different from 
the Wick's lemma methodology that yielded the integral expressions (^) for M and (|8|) for M , 
in Q and [13|, respectively. We conclude with a sketch of these combinatorial encodings. For more 



complete details see the above references. 

A graph embedded in an orientable surface is rooted, and the two ends of its n edges are labelled 
from 1 to 2n, with the root end of the root edge labelled 1. The map is encoded by two permutations 
in &2n- In the first, the disjoint cycles are the cyclic lists of the labels at the ends of edges incident 
with a vertex, in clockwise order, one for each vertex. In the second, the cycles are transpositions 
interchanging the labels at the two ends of a vertex, on for each edge. The cycles of the product of 
these permutations then specify the labels of edges in the boundary of each face of the map, and 
the determination of M is therefore reduced to a computation in the centre of the group algebra of 
&2n), derivable from the connection coefficients of this subalgebra. The generating series for these 
yields the Schur symmetric function expression that follows from the summation over 6 in (|2^) by 
setting 7 = 1. The logarithm is applied by the standard combinatorial construction to recover the 
connected components in this enumeration (since an arbitrary pair of permutations in the group 
algebra corresponds in general to an unordered collection of labelled maps). The operator 2zd/dz 
is applied to account for the rooting of the map. 

For M, a graph embedded in a locally orientable surface has the four side-end positions of its 
n edges labelled from 1 to 4n, with the root side and end of the root edge labelled 1. The map 
is encoded by three matchings (pairings) on the 4n symbols. In the first, the pairs consist of the 
labels that appear at the two ends of the same side of an edge. In the second, the pairs consist of 
the labels that appear at the two sides of the same end of an edge. In the third, the pairs consist of 
the labels that appear in a corner of a face. It can then be shown that the determination of M can 
therefore be reduced to a computation in the double coset algebra of the hyperoctahedral group 
embedded in 64^ as the centralizer of a fixed fixed point free involution. The generating series that 
follows from this yields the zonal polynomial expression that follows from the summation over 6 
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in ( |24| ) by setting 7 = 1/2. The logarithm and apphcation of 4zd/dz occur as in the determination 
of M*^. 
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A Tables 
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3 + 36 + 962 














(1,0,0,0,1) 


6 + 66 + 1862 














(0,0,0,0,0,1) 


136 + 1362 + 156^ 











Table 1: The refined map numbers mlUl,_^_l^{i,j,n), for n < 3 edges. 
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